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Abstract 


A generalization of G—sets, called partial (G, a)—sets, are the sets 
that admit an action of partial maps on their subsets. The (G, a)—sest 
are expressed, up to partial G—isomorphism, in terms of stabilizers of 
the elements of a partial G—transversal in [7]. The main aim of this 
paper is to give some applications of this theorem to partial (G, a) —sets 
and to distinguishing labelling of partial actions. 
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1. Introduction 
First, we recall the definition of a partial action on a set. 


Definition. Let G be a group and X a set. A partial action of G on X is 
a pair a = {{Dg}gec, (o }gea}, where for each g € G, D, is a subset of X and 
ag : Dg- — D, is a bijective map, satisfying the following three properties for 
each g, hE G: 

(i) D; = X, and a; = Idx, the identity map on X, 

(ii) agl Dg- n Dy) = Dg N Doh, 

(iii) ag (o (z)) = Agn(x) for x € Dr- N Dh-1g-1. 
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If a is a partial action of G on X, then we say that X is a partial (G, a)—set. 
In case of a ring, Dys are taken to be ideals and maps to be ring homomor- 
phisms. Partial actions on algebras were studied by M.Dokuchaev and R.Exel 
[2] M.Dokuchaev, M.Ferrero and A.Paques [3] and on semialgebras by Sharma 
et. al. [4,5,6,7]. In this paper, we introduce the concept of distinguishing num- 
bers for partial actions and derive some results regarding these as applications 
of the structure theorem for partial G—sets. 


2. Preliminaries 


We recall some definitions and results from[T]. 


Let X be a partial (G,a)—set and r € X. Then the set Gy = {g € G| 
x € D, and a,(x) = x} is the stabilizer of x in G.The stabilizer of an 
element of X becomes a subgroup of G similar to that in the group actions. 
The set Og(x) = {a,-1(x)|% € Dy} is the orbit of x in G.Two orbits in a 
partial (G, a)—set are either identical or disjoint. Therefore, if y1, y € Og(x), 
then Og(y1) = Oc(y3). Let X’ be a subset of X. Then X' is said to be a 
partial (G, o) subset of X if z € X n D, implies a,-1(x). The orbit Og(z) is 
a partial (G, o) —subset of X. 


Definition 2.1. Let X be a partial (G,a)—set and X’ a partial (G, o/)—set. 
Then a function 8 : X — X' is said to be a partial G—map if for xz € Do, 
B(x) € Deà and B(a,(x)) = a (B(x)). Further, X is said to be partial 
G—isomorphic to X’ if B is a bijective G—map with 6(D,) 2 D. 


Remark. Let X be a partial (G,a)—set, which is partial G—isomorphic to a 
(G, a')—set X’. Then the image of a G—subset of X is a G—subset of X’. 


Lemma 2.2. Let G” = (g ! € Giz € D,}, x € X. Then the set G*/G, = 


(g 1 G,|r € D,} becomes a partial G—set. Further, G*/G, is partial G—isomorphic 


to Og(z). 


Theorem 2.3 (structure theorem). Let X be a partial (G,a)—set and S 
a partial G—transversal in X. Then X is G— isomorphic to UG /Gs, 
sc 


3. Applications 
Let X be a partial (G,a)—set. Then X is a G—free set if G, = 1 for all 


rex. 
Lemma 3.1. A partial (G,a)—set is G—free if and only if it is a disjoint 


Distinguishing labelling of partial actions 373 


union of copies of G?, s € S. 
Proof. From the Theorem 2.3, we have U.G*/Gs C X.We know that X 
sc 


is (G, a)—free partial (G, a) —set if and only if Gy = {1} for all x € X,which 
implies that y G° E 


Theorem 3.2. If B is a partial (G, o.) -map from a partial (G, o) —set X to 
a partial (G,a’)—set Y, then G, C Gsi). The equality follows if 2 is injective. 
Proof. Let g € Gz, then a,(x) = x for x € D,-1.As B is a partial G—map, 


a (B(x)) = B(ag(x)) = B(x) (because x € G;), 


which implies that g € Gg), proving that Gr C Gaz) for x € Dg-1. Let g € 
Gaz) for B(x) € D,-1-Then a. (B(a)) = f(x). But 8 is a partial (G, o) —map, 
so again 


B(ag(x)) = as (B5(x)) = B). 


As B is injective, a(x) = x, implying g € G;.Therefore, Gg) C Gz for 
x € D, and B(x) € Das 


Corollary 3.3. The only partial (G, o) —sets which have partial (G, &/) -map 
to free partial (G, œ)—sets are the free partial (G, o) —sets. 

Proof. Let 8: X — Y bea partial (G,a)—map, where X is a partial 
(G, a) —set and Y is a free partial (G, a) —set. By Theorem 3.2, for x € X,G, C 
Ga(4).But Y is a free partial (G,a)—set. Therefore,G(;) = 1 for all B(x) € Y, 
which implies that G, = 1 for all x € X. Hence, G, is a free partial (G, o) —set. 

Lemma 3.4. The intersection of two partial (G,a)—subsets of X is a 
partial (G,a)—subset of X. 

Proof. Let A and B be two partial (G,a)— subsets of X and x € (AN 
B) N Dy. 

Then z € AND, and BN D,. So a,-1(x) € AN B. Hence ANB is a partial 
subset of X. 

Lemma 3.5. Let X be a partial (G,o)—set.Then P(X) can be made a 
partial (G, a) —set using the partial action a of G on X. 


Proof. Define De = {AN D,| A is a partial (G,a)—subset of X} and 


Qg- : D, > Ded by ag-1(AN D,) = (oga(z) | v € An Dy}. It suffices to 
verify three properties of the Definition of partial G—set. 
(i) To verify the first property of the definition, we define a map from 


ài : Dj > Dy by o4(T) = (oi(z)|z € T) = T where D, = P(X) and T € Dj. 
Clearly o4 is the identity map on D. 
(ii) To verify the second property of the definition, that is, ay-1(DjN Dn) = 


D Da 
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let X' € D,n Dy.That is, X' € Dand X' € D,.Then X' = AND, 
= Bn Dy, where A and B are the partial (G, o.) -subsets of X. Therefore, for 
r€X,aga(z)€ ag-1(X’) implies that x € (An B)N (D, N Da). So 


agi (a) € Qg-1 (D; N Dn) E Diei N Dg-1h- (1) 
Also x € AN B and AN B being a partial (G, o) ^subset of X, implies 
agx) E ANB. (2) 


From (1) and (2), we get a,-1(x) € ((ANB)N(D,-1N D,-1n,), which implies, 
ag-1(X) C Dos N Dis; that is, 
@,-1(D5 N Di) € Ds N Da. (3) 


Conversely, let X' € Des (1 Da. Then X’ € (An B) (Dj: n D4-14).Let 
z€ X.Thusz € (An B) and (D,-1 N D,-1;), so that y = ag(x) € ANB (by 
Lemma 3.4), therefore 


y E€ ag(Dg- N Dg) = Dg N Dh. 
Let 


Y = {yly = a(x), £ € X') € (AN D)n (Bn Dr) € D Ds. 


By definition of a,-1, we have 


oga(Y) = f{a,a(y), y € Y) = {r| E X} 2 X. 
(iii) To verify (iii), we have to show 


(osi (o (X')) = agis (X) for X' € D Das. 


As X' € Dy fA Ding: Without loss of generality, there exists a partial (G, a)- 
subset A of X such that X' = AND, N Drg. Let z € X = AN Dy n D, then 


Qg m (X?) = { Qg-th (a) |x € An Dy n Dy). 


For x € AN Dr N Dag, we have ag-1p-1(@) = og-i(o(x)). So 
azılar (X) = ag-i({ajz-1(x), £ € An Di Dag 
= aga(Y)Y = {yly = an-1(x) and z € X') 
= Log Qn) |y € Yd ; 
= {y|y = an-ı (x) and rE XH 
= log (an (£) )|£ ex H l 
= { Qg-in-1(@) |v EX i = sees ar (X ). 
Hence, P(X) is a partial (G, a)—set. 
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4. Distinguishing labelling of the partial actions 


Following [1], we define 

Definition 4.1. Let G be a group, X a (G,o)-—set and a be a proper 
partial action of G on X. For a +ve integer r, an r—labelling ó : X > 
L2 dod hens T) is said to be r—distinguishing with respect to the partial 
action a of G on X if for each g € G ,a,-1 # a4|p,, there is an element x € Dg 


such that $(x) 4 $(ag-1(x)). 
Theorem 4.2. Let X be a proper partial (G, a)-set, D. Da Æ+ @ and 
g 


Oca) N Dj: for some z € X. If G, is normal, then Og(x) can be distin- 
gc 


guished with two labels. 
Proof. Define 


NO EUR. 
ow) - 1 2, for all y Z x € Oc (x) 


Suppose that for g € G, a, does not distinguish Oc(z), so it must fix x, that 
is, ag(x) = x, for z € D,-1,80g € G,.Let x y € Oc(x). Then there must ex- 
ist x z € Og(x) such that a,(y) = z. Thus for y, z € Oc(x), both not equal 
to x, there are g1, g2 € G both not equal to g such that a4, (y) = £, ag,(z) = c. 
Also z = og(y),which implies that z = a,(a,-1(x)),that is, ag(a,-1(x)) = 


ai (x). Since x € A Bgl we have a,;1(£) = a,,-1(z). Further G, is nor- 


mal, and g € G,, we have g199, | € Gz, that is, there exist h € G, such that 
ng99, = h, implying gg; ^ = gj h which together with asi (x) = Ogg- (T) 
implies that o,-1(z) = aal = a) So ealt) = alar) = 
ag(y) = z and a,-i, (v) = a,-1(an)(@)) = ag- (£) = y.This proves that y = z 
and hence a, = o4 on Oc(z). 


Theorem 4.3. Let X be a proper partial (G,a)—set.If X has a partial 
(G, a)—orbit O = (zi, 2, 23, ........ bc d nol. ds cera ere N Dg- that can 
gE 


be distinguished with k labels and 0? 4G,, = {1}, then X can be distinguished 
with k labels. 

Proof. If we label X in such a way that Oc(x) is k—distinguishing, then 
for g € G,og # a, will act non-trivially on the partial (G,a)—orbit, since 
N$ Ga, = {1}. So the only a, that stabilizes all z; in O is a;. This implies 
that X can be distinguished with k—labels. 


Theorem 4.4. Let X bea proper partial (G, o.) -set and x1, 5, 23, ........ tE 
D,-: for all g € G, are from t—different partial (G,a)—orbits with respective 
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partial stabilizer subgroups Gr, G,,,G,,,....., Gs. If (t 1G,, = {1}, then 
Deg(X) = 2. 
Proof. Define the labeling ¢ as follows: 
INE UE ADU D RI QT 
olz) -{ { 1 2 3 t} . 


2, otherwise 


We want to show that for g € G,ag # ay, there is at least one x; € 
X ™D,-1 such that ¢(a,g(x)) # (x). Since the intersection of the partial 
stabilizer subgroups of £1, £2, 13, ........ ,z, is the identity, ag must map atleast 
one z;,1 € i € t, to another vertex in O,,, which by definition of $ is labelled 
2. Thus X has been distinguished with two labels. 


Theorem 4.5. Let a group G = (gi = e, 92, .....9g5) of order p(prime) act 
partially on a set X. If the partial action of G on X is proper and non trivial 
for each g € G,g # 1,04 # o1|D,-:. Then it is 2—distinguishable if and only 
if there exist £1, £2, L3, ........ ,Zp € X with x; € Di such that Oc(z;) x G”. 

Proof. Define a labelling 9 : X — (1,2) by 

L- 4193 p 
$(2;) = í 2, otherwise i 


Let gi € G such that a, Z aı.Then Ogc(z;) ~ G^, using Structure theorem, 
give that ag(z;) Æ x;. So x; A ag(x;) € Oc(x;), is labelled by 2. Therefore, 
the partial action of G on X is 2—distinguishable.Conversely, suppose that 
partial action of G on X is 2—distinguishable. Then for each g € G, there 
exists x; € D,-1 such that a,(x;) 4 x;.Therefore Gr, # G. Since order of G is 
prime and Gy, is a subgroup of G, therefore Gs, = (e) and by using Structure 
Theorem, we get Og(x;) z G”. 
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